package main;

import my_util.MySearchMap;
import my_util.MyTree;
import my_util.MyTreeMap;

public class Main_Search {
    public static void main(String[] args) {
        int [] array={18,15,21,60,30,5,19,20,21,7,22,15,31,5,1,19,47};
//        int x=27;
//        System.out.println(search(x,0,array.length-1,array));
//    }
//    public static int search(int x,int start,int end,int []array){
//        if(start>end)return -1;
//        int mid=start+((end-start)/2);
//        if(array[mid]==x)return mid;
//        if(array[mid]>x)return search(x,start,mid-1,array);
//        return search(x,mid+1,end,array);
//        MySearchMap<Integer,Integer>map=new MySearchMap<Integer,Integer>();



        MyTreeMap<Integer,Integer> map=new MyTreeMap<Integer,Integer>();
        for(int i:array){
            map.put(i,i+100);
        }
        map.remove(1);
        map.preOrder();
        System.out.println();
        map.inOrder();
        System.out.println();
        System.out.println("**************************************");
        map.remove(20);
        map.preOrder();
        System.out.println();
        map.inOrder();
        System.out.println();
        System.out.println("**************************************");
        map.remove(47);
        map.preOrder();
        System.out.println();
        map.inOrder();
        System.out.println();
        System.out.println("**************************************");
        map.remove(21);
        map.preOrder();
        System.out.println();
        map.inOrder();
        System.out.println();
        System.out.println("**************************************");


//        System.out.println();
//        map.inOrder();
//        System.out.println();
//        System.out.println(map.size());
//        map.remove(1);
//        map.remove(19);
//        map.remove(18);
//        map.remove(100);
//        map.preOrder();
//        System.out.println();
//        map.inOrder();
//        System.out.println();
    }
}
